#include<bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
const int N=2e5+10;
#define INF 0x3f3f3f3f;
typedef long long int ll;
#define close(); std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
//----------------------------------------------------------------------------//

void solve() {
  int n;
  cin >> n;
  vector<int> a(n);
  for(int i=0;i<n;i++) cin>>a[i];

  for (int i = 1;i < n - 1; i++) {
    if (a[i] % __gcd(a[i - 1], a[i + 1])) {
      cout << "No\n";
      return;
    }
  }
  cout << "Yes\n";
}
int main()
{
	close();
	int T; cin>>T;
	while (T--) solve();
	return 0;
}

